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Percolation in the Hyperbolic Plane 

by Itai Benjamini, and Oded Schramm 



Abstract. Following is a study of percolation in the hyperbolic plane H 2 and 
on regular tilings in the hyperbolic plane. The processes discussed include 
Bernoulli site and bond percolation on planar hyperbolic graphs, invariant 
dependent percolations on such graphs, and Poisson-Voronoi-Bernoulli per- 
colation. We prove the existence of three distinct nonempty phases for the 
Bernoulli processes. In the first phase, p G (0,p c ], there are no unbounded 
clusters, but there is a unique infinite cluster for the dual process. In the 
second phase, p G (p c ,Pu), there are infinitely many unbounded clusters for 
the process and for the dual process. In the third phase, p G \p u , 1), there is a 
unique unbounded cluster, and all the clusters of the dual process are bounded. 
We also study the dependence of p c in the Poisson-Voronoi-Bernoulli percola- 
tion process on the intensity of the underlying Poisson process. 



51. Introduction. 



The purpose of this paper is to study percolation in the hyperbolic plane and in 
transitive planar graphs that are quasi-isometric to the hyperbolic plane. 

There are several sources where the reader may consult for background on percolation 
on Z d ||Gri89|| and M. d |[MR96|| and for background on percolation on more general graphs 



||BS96|1 , ||Lyo00|| , PS99|| . For this reason, we will be quite brief here. Background on 
hyperbolic geometry may be found in [|UFKP97]| and the references sited there. 



Percolation on planar hyperbolic graphs. 

A graph G is transitive if the automorphism group of G acts transitively on the 
vertices V(G). An invariant percolation on a graph G is a probability measure on the 
space of subgraphs of G, which is invariant under the automorphisms of G. The connected 
components of the random subgraph are often called clusters. Of special interest are the 
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Bernoulli site and bond percolation. The Bernoulli (p) bond percolation is the random 
subgraph with vertices V(G), and where each edge is in the percolation subgraph with 
probability p, independently. In Bernoulli (p) site percolation, each vertex is in the perco- 
lation subgraph with probability p, independently, and an edge appears in the percolation 
subgraph iff its endpoints are present. 

Let G be an infinite, connected, planar, transitive graph, with finite vertex degree. 
Each such graph is quasi-isometric with one and only one of the following spaces: Z, the 
3-regular tree, the Euclidean plane M 2 , and the hyperbolic plane H 2 |Pab97 j. Each of these 



classes has its distinct geometry, and random processes behave similarly on graphs within 
each class. On trees, Bernoulli percolation is quite simple, but there are some interesting 
results concerning invariant percolation ||Hag97|| . Bernoulli percolation on Z 2 and planar 



lattices in K 2 has an extensive theory. (See | Gri89|| .) Burton and Keane | BK91 | also 
obtained a theory of invariant percolation in Z 2 . 

A transitive graph G has one end if for every finite set of vertices Vo C V(G) there 
is precisely one infinite connected component of G \ Vq. A transitive planar graph G 



with one end is quasi-isometric to M 2 or to H 2 (see, e.g., [Bab97] or the proof of Proposi 



tion |2.1| .(b), below). Amenability is a simple geometric property which distinguishes these 
two possibilities. G is amenable if for every e > there is a finite set of vertices Vo such 
that | d Vo| < e|Vo|. A graph quasi-isometric with H 2 must be nonamenable. Grimmett 
and Newman [ GN90|| have shown that for some parameter values, Bernoulli percolation 



on the cartesian product of Z with a regular tree of sufficiently high degree has infinitely 
many infinite components. This cannot happen on amenable graphs, by the Burton-Keane 
argument ||BK89|| . 



Let p u = p u (G) be the infimum of the set of p G [0, 1] such that Bernoulli(p) percolation 
on G has a unique infinite cluster a.s. The critical parameter p c = p c (G) is defined as the 
infimum of the set of p G [0, 1] such that Bernoulli(p) percolation on G has an infinite 



cluster a.s. It has been conjectured |[BS96|| that p c (G) < p u (G) for every nonamenable 



transitive graph G. It has been recently proven by Pak and Smirnova-Nagnibeda |[PSJN00|| 
that every nonamenable group has some Cayley graph G satisfying p c (G) < p u (G). Lalley 
Lal98|| proved p c (G) < p u (G) for planar Cayley graphs of Fuchsian groups with sufficiently 



high genus. We now show 

Theorem 1.1. Let G be a transitive, nonamenable, planar graph with one end. Then 
< p c (G) < p u (G) < 1, for Bernoulli bond or site percolation on G. 

The hyperbolic plane seems to be a very good testing ground for conjectures about 
nonamenable graphs. The planarity and hyperbolic geometry help to settle questions that 
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may be more difficult in general. 

Theorem 1.2. Let G be a transitive, nonamenable, planar graph with one end. Then 
Bernoulli(p u ) percolation on G has a unique infinite cluster a.s. 



This contrasts with a result of Schonmann ||Sch99a|| , which shows that a.s. the number 
of infinite components of Bernoulli (p M ) percolation on T x Z is either or oo when T is a 
regular tree. (If T is a regular tree of sufficiently high degree, then p u (T x Z) > p c (T x Z), 
by ||GN90|| , and hence there are infinitely many infinite components at p u on T x Z.) Peres 



|PerOO|| has generalized this result of |Scfi99a| (with a different proof) to nonamenable 



products. 

It is known that on a transitive graph G when p > p u (G), Bernoulli(p) percolation 
a.s. has a unique infinite cluster. This has been proven by Haggstrom and Peres [|HP99| 



in the unimodular setting, and in full generality by Schonmann |(Sch99b|| . The proof of 



Theorem [1.2| will also prove this "uniqueness monotonicity" in this restricted setting. 

The situation at p c is also known. The following theorem is from [ [BLPS99"a|] ; see also 
BLPS99b|l . 



Theorem 1.3. Let G be a nonamenable graph with a vertex-transitive unimodular autor- 
morphism group. Then a.s. critical Bernoulli bond or site percolation on G has no infinite 
components. 

Note that a planar transitive graph has a unimodular automorphism group (Proposi- 



tion |2.1|) . Hence the above theorem applies to the graphs under consideration here. 



Percolation in H 2 . 

Though percolation is usually studied on graphs, and many interesting phenomena 
already appear in the graph setup, there are some special properties that only show in the 
continuous setting. 

We therefore consider the Poisson-Voronoi-Bernoulli percolation model in the hyper- 
bolic plane H 2 . There are two parameters needed to specify the model, A > and p G [0, 1]. 
Given such a pair (p, A), consider a Poisson point process with intensity A in the hyperbolic 
plane. Such a process gives rise to a Voronoi tessallation of H 2 . Each tile of this tessallation 
is colored white [respectively, black] with probability p [respectively, 1 — p] , independently. 
The union of all the white [resp. black] tiles is denoted by W [resp. B]. Let W [resp. B] 
denote the set of pairs (p, A) such that W [resp. B] has an unbounded component a.s. For 
A > 0, let 

p c (A) :=mf{pe [0,1] : (p, A) 6 W} . 
We prove the following 
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Theorem 1.4. Consider (p, \)-Voronoi percolation in HI 2 . 

(a) If (p, A) G WnB, then there are a.s. infinitely may unbounded components ofW and 
there are infinitely many unbounded components of B. 

(b) If (p, A) G W \ B, then a.s. there is a unique unbounded component of W , and no 
unbounded components of B. 

(c) If (p, A) G B\ W, then a.s. there is a unique unbounded component of B, and no 
unbounded components ofW. 

Note that, by symmetry, 

B={( P ,X): (i-p,\)eW}. 




Figure 1.1. The phase diagram of Voronoi percolation. 

Theorem 1.5. 

(a) <p c (A)^i-^<i. 

(b) lim A _ Pc(A) = 0. 

(c) Pc(X) is continuous. 

(d) (p c (A), A) ^ W for all A > 0, and hence W = {(p, A) : p > p c (A)}. 

We conjecture that p c (X) — > 1/2 as A — > oo. Note that percolation with parameters 
(p, A) on H 2 is equivalent to percolation with parameters (p, 1) on i 2 with the metric 
rescaled by Hence, taking A — » oo amounts to the same as letting the curvature tend 
to zero. This means that Voronoi percolation on M 2 can be seen as a limit of Voronoi 
percolation on H 2 . See Question [7l)| for further discussion of this issue. 
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We generalize the Mass Transport Principle ( [[H.ag97| , [ BLPS99"a| ) to the hyperbolic 



plane, and use it as a tool for our investigations. One consequence of the Mass Transport 
Principle that we derive and use is a generalization of Euler's formula |V| — \E\ + \F\ = 2 
relating the number of vertices, edges and faces in a (finite) tiling of the sphere to random 
(infinite) tilings of the hyperbolic plane with invariant law. 

A collection of open problems is presented at the end of the paper. Most of these are 
related to the Voronoi percolation model. We believe that this process deserves further 
study. 

Acknowledgement. We wish to express gratitude to Harry Kesten, Russ Lyons, Bojan 
Mohar, Igor Pak, Yuval Peres, Roberto Schonmann and Bill Thurston for fruitful conver- 
sations and useful advice. 



§2. Terminology and Preliminaries. 

All the graphs that we shall consider in this paper are locally finite; that is, each 
vertex has finitely many incident edges. The vertices of a graph G will be denoted by 
V(G), and the edges by E(G). 

Given a graph G, let Aut(G) denote the group of automorphisms of G. G is transitive 
if Aut(Cr) acts transitively on the vertices V(G). G is quasi-transitive if V(G)/Aut(G) is 
finite; that is, there are finitely many Aut(G) orbits in V(G). A graph G is unimodular 
if Aut((7) is a unimodular group (which means that the left-invariant Haar measure is 
also right-invariant). Cayley graphs are unimodular, and any graph such that Aut(G) is 
discrete is unimodular. See |[BLPS99af for a further discussion of unimodularity and its 



relevance to percolation. 

An invariant percolation on G is a probability measure on the space of subgraphs 
of G, which is Aut(G) -invariant. A cluster is a connected component of the percolation 
subgraph. 

Let X = M? or X = M 2 . We say that an embedded graph G C X in X is properly 
embedded if every compact subset of X contains finitely many vertices of G and intersects 
finitely many edges. Suppose that G is an infinite connected graph with one end, properly 
embedded in X. Let denote the dual graph of G. We assume that G^ is embedded in X 
in the standard way relative to G; that is, every vertex of G * lies in the corresponding 
face of G, and every edge e G E(G) intersects only the dual edge G E(G'), and only in 
one point. If u is a subset of the edges E(G), then uj^ will denote the set 



{e* : e ^ iv] 
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Given p G [0, 1] and a graph G, we often denote the percolation graph of Bernoulli(p) 
bond percolation on G by u p . 

Proposition 2.1. Let G be a transitive, nonamenable, planar graph with one end, and let 
r be the group of automorphism ofG. 

(a) T is discrete (and hence unimodular) . 

(b) G can be embedded as a graph G' in the hyperbolic plane H 2 in such a way that the 
action of V on G' extends to an isometric action on H 2 . Moreover, the embedding 
can be chosen in such a way that the edges of G' are hyperbolic line segments. 



A sketch of the proof of (b) appears in [Bab97]. We include a proof here, for com- 
pleteness. 



Proof of Proposition \2. i| . By |[Mad70|| or by |[Wat70|| it follows that G is 3- vertex connected; 



that is, every finite nonempty set of vertices Vq C V(G), Vq ^ 0, neighbors with at least 3 



vertices in V(G) \Vq. Therefore, by the extension of Imrich to Whitney's Theorem [Imr75 
the embedding of G in the plane is unique, in the sense that in any two embeddings of G 
in the plane, the cyclic orientation of the edges going out of the vertices is either identical 
for all the vertices, or reversed for all the vertices. This implies that an automorphism 
of G that fixes a vertex and all its neighbors is the identity, and therefore Aut(G) is 
discrete. For a discrete group, the counting measure is Haar measure, and is both left- and 
right-invariant. Hence Aut(G) is unimodular. This proves part (a). 

Think of G as embedded in the plane. Call a component of S 2 — G a face if its 
boundary consists of finitely many edges in G. In each face / put a new vertex i>/, and 
connect it by edges to the vertices on the boundary of /. If this is done appropriately, 
then the resulting graph G is still embedded in the plane. Note that G together with all 
its faces forms a triangulation T of a simply connected domain in S 2 . To prove (b) it is 
enough to produce a triangulation T" of H 2 isomorphic with T such that the elements of 
Aut(T') extend to isometries of H 2 and the edges of T' are hyperbolic line segments. There 
are various ways to do that; one of them is with circle packing theory. See, for example, 

I 



BSt90 




HS95 


, or 


Bab97 
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§3. The Number of Components. 

Theorem 3.1. Let G be a transitive, nonamenable, planar graph with one end, and let uj 
be an invariant bond percolation on G. Let k be the number of infinite components of uj, 
and k' be the number of infinite components of . Then a.s. 

(k,tf) e {(1,0), (0,1), (l,oo), (oo,l), (oo, oo)}. 

Remark 3.2. Each of these possibilities can happen. The case (k,k*) = (l,oo) appears 
when uj is the free spanning forest of G, while (oo, 1) is the situation for the wired spanning 
forest. See [[BLPSOOl . The other possibilities occur for Bernoulli percolation, as we shall 



sec. 



Lemma 3.3. Let G be a transitive, nonamenable, planar graph with one end. Let uj be 
an invariant percolation on G. If uj has only finite components a.s., then ui^ has infinite 
components a.s. 

The proof will use a result from |[BLPS99"a| , which says that when the expected degree 
E deg w v of a vertex v in an invariant percolation on a unimodular nonamenable graph G is 
sufficiently close to deg G v, there are infinite clusters in uj with positive probability. (The 
case of trees was established earlier in [ Hag97| .) 



Proof. Suppose that both uj and ui^ have only finite components a.s. Then a.s. given a 
component K of u, there is a unique component K' of that surrounds it. Similarly, for 
every component K oi u\ there is a unique component K' of u that surrounds it. Let /Co 
denote the set of all components of u. Inductively, set 

JC j+1 := {K" : K eJCj}. 

For K e /Co let r(K) := sup{j : K G JCj} be the rank of K, and define r{v) := r(K) if 
K is the component of v in uj. For each r let ui r be the set of edges in E(G) incident with 
vertices v G V(G) with r{v) ^ r. Then ui r is an invariant bond percolation and 

lim E[deg w r v] = deg G v . 



Consequently, by the above result from [BLPS99a| , we find that ui r has with positive 



probability infinite components for all sufficiently large r. This contradicts the assumption 
that u> and u>^ have only finite components a.s. I 

The following has been proven in ||BLPS99a|| and pLPS99"T5fl in the transitive case. 
The extension to the quasi-transitive case is straightforward. 
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Theorem 3.4. Let G be a nonamenable quasi-transitive unimodular graph, and let uj be 
an invariant percolation on G which has a single component a.s. Then p c {^) < 1 a»s. 

The following has been proven in [|BLJr'IS9!Ja| . 



Lemma 3.5. Let G be a quasi-transitive nonamenable planar graph with one end, and let 
uj be an invariant percolation on G. Then a.s. the number of infinite components of uj is 
0, 1 or oo. 

For the sake of completeness, we present a (somewhat different) proof here. 

Proof. In order to reach a contradiction, assume that with positive probability uj has a 
finite number k > 1 of infinite components, and condition on that event. Select at random, 
uniformly, a pair of distinct infinite components uj\,uji of uj. Let uj\ be the subgraph of 
G spanned by the vertices outside of uj\, and let r be the set of edges of G that connect 
vertices in uj\ to vertices in the component of uj\ containing uj 2 . Set 

:= {e^ : e G r} . 

Then is an invariant bond percolation in the dual graph G* . Using planarity, it is 
easy to verify that is a.s. a bi-infinite path. This contradicts Theorem |3.4| , and thereby 
completes the proof. I 

Corollary 3.6. Let G be a transitive, nonamenable, planar graph with one end. Let uj be 
an invariant percolation on G. Suppose that both uj and uj^ have infinite components a.s. 
Then a.s. at least one among uj and uj^ has infinitely many infinite components. 

Proof. Draw G and G^ in the plane in such a way that every edge e intersects in one 
point, v e and there are no other intersections of G and GL This defines a new graph G, 
whose vertices are V(G) U V(G^) U |f e : e G E(G)|. Note that G is quasi-transitive. 
Set 

uj : = |[u,v e ] G E(G) : v G V(G), e G w} U {[v\v e ] G E(G) : ^ G V(G t ), e i w} . 

Then uj is an invariant percolation on G. Note that the number of infinite components of 
uj is the number of infinite components of uj plus the number of infinite components of aA 
By Lemma |3.5| applied to uj, we find that uj has infinitely many infinite components. I 



Proof of Theorem \3. | . Each of k, k^ is in {0, 1, oo} by Lemma |3.5| . The case (k, k^) = (0, 0) 



is ruled out by Lemma |3.3| . Since every two infinite components of uj must be separated by 
some component of uj', the situation (k,k^) = (oo,0) is impossible. The same reasoning 
shows that (k,k^) = (0, oo) cannot happen. The case (/c,/c^) = (1,1) is ruled out by 
Corollary |3l| I 
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Theorem 3.7. Let G be a transitive, nonamenable, planar graph with one end, and let uu 
be Bernoulli(p) bond percolation on G. Let k be the number of infinite components of u, 
and k^ be the number of infinite components of . Then a.s. 



(fc,fc+) e {(1,0), (0,1), (00,00)}. 



Proof. By Theorem |3.1| , it is enough to rule out the cases (l,oo) and (00, 1). Let K 
be a finite connected subgraph of G. If K intersects two distinct infinite components of 
u, then uj^ — {e^ : e G E(K)} has more than one infinite component. If k > 1 with 
positive probability, then there is some finite subgraph K such that K intersects two 
infinite components of u with positive probability. Therefore, we find that k^ > 1 with 
positive probability (since the distribution of — {e^ : e G E(K)} is absolutely continuous 
to the distribution of u^). By ergodicity, this gives k^ > 1 a.s. An entirely dual argument 
shows that k > 1 a.s. when k^ > 1 with positive probability. I 

Theorem 3.8. Let G be a transitive, nonamenable, planar graph with one end. Then 
Pc(G') + p u (G) = 1 for Bernoulli bond percolation. 

Proof. Let u p be Bernoulli (p) bond percolation on G. Then is Bernoulli (1 — p) bond 
percolation on GL It follows from Theorem |3.7| that the number of infinite components k^ 
of uj^ is 1 when p < p c (G), 00 when p G (p c (G),Pu(G)) and when p > p u (G). I 



Proof of Theorem \1 . 1\ . We start with the proof for bond percolation. The easy inequality 
Pc{G) ^ l/(d — 1), where d is the maximal degree of the vertices in G, is well known. 



Set p c = p c (G). By Theorem |1.3| , oo Pc has only finite components a.s. By Theorem |37 
(uj Pc y has a unique infinite component a.s. Consequently, by Theorem [T3| again, (cu Pc )^ is 
supercritical; that is, p c (G^) < 1 —p c (G). An appeal to Theorem |3.8| now establishes the 
inequality p c (G) < p u (G). 

Since p u (G) = 1 — p c (G^) ^ 1 — l/(cft — 1), where d^ is the maximal degree of the 
vertices in G^, we get p u (G) < 1, and the proof for bond percolation is complete. 

If u is site percolation on G, let u b be the set of edges of G with both endpoints in 
uj. Then u b is a bond percolation on G. In this way, results for bond percolation can be 
adapted to site percolation. However, even if u is Bernoulli, u b is not. Still, it is easy to 
check that the above proof applies also to u h . The details are left to the reader. I 



Proof of Theorem By Proposition |2.1| , Aut(G) is discrete and unimodular. By The- 
orem |3.8| , (uj Pu Y is critical Bernoulli bond percolation on G^ . Hence, by Theorem |1.3| , 



{uj Pu Y has a.s. no infinite components. Therefore, it follows from Theorem |3.1| that iv Pu 



has a single infinite component. 
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§4. Geometric Consequences. 

We now investigate briefly the geometry of percolation clusters on vertex-transitive 
tilings of H 2 . Recall that the ideal boundary dM 2 of H 2 is homeomorphic to the circle 
S . Given a point o6l 2 , dM 2 can be identified with the space of infinite geodesic rays 
starting from o. Let z n be a sequence in H 2 . We say that z n converges to a point z in 
cffl 2 , if the geodesic segments [o, z n ] converge to the ray corresponding to z. (That is, the 
length of [o, z n ] tends to infinity and the angle at o between the ray from o corresponding 
to z and the segment [o, z n ] tends to zero.) One can show that the convergence of z n does 
not depend on the choice of o. 

Theorem 4.1. Let T be a vertex-transitive tiling of H 2 with finite sided faces, let G be 
the graph of T , and let uj be Bernoulli percolation on G. Almost surely, every infinite 
component of u contains a path that has a unique limit point in the ideal boundary of H 2 . 

In |jBLS99j| it is shown that for any unimodular transitive graph G and every p G [0, 1], 



a.s. every infinite component of Bernoulli (p) percolation on G is transient and simple 
random walk on it has positive speed. 

Proof. Suppose that ui has infinite components with positive probability. Let X(t) be a 
simple random walk on an infinite component of to. Then, by the above result of |[BLS99|| , 
a.s. there is a A > such that 

dist(X(£),X(0)) > tA, (4.1) 

for all sufficiently large t, where dist is the distance in the hyperbolic metric. Clearly, we 
also have, 

dist(X (t), X (s)) ^ L\t- s\, (4.2) 

for some constant L. These inequalities are enough to conclude that X(t) tends to a limit 
in the ideal boundary. Indeed, fix a polar coordinate system (r, 6), where r = r(p) is the 
hyperbolic distance dist(X(0),p) from p to X(0) and 9 is the angle between the segment 
[X(0),p] and some fixed ray starting at X(0). Note that there are constants c < 1 < C 
such that for points p,q G H 2 

d(6(p),e(q)) sC Cc r ( p) - dist{p ' q \ 

where the distance d(9(p),9(q)) refers to the arclength distance on the unit circle. It 
therefore follows immediately from |(4.1)| and |(4.2)| that {9(X(t))} is a Cauchy sequence; 



that is, lim. t 9{X{t)) exists. This implies that X[t) tends to a limit in the ideal boundary. 

I 
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There is also a proof that does not use speed, but instead uses the easier result from 
BLS99|| that the infinite components are transient. We now give that proof. 



Recall that a metric do on the vertices of a graph H is proper, if every ball of finite 
radius contains finitely many vertices. 

Lemma 4.2. Let G be an infinite connected (locally finite) graph. Then G is transient iff 
every proper metric on G satisfies 

do(y, u) 2 = oo . 

[v,u]eE(G) 

This easy observation is certainly not new. 

Proof. A function / : V(G) — > M. is proper if f~ l (K) is finite for every compact K. The 
Dirichlet energy of / is V(f) := J2[ v u]eE(G)(f( u ) ~ f( v )) • ^ ^ s we ^ known that G is 
recurrent iff there is a proper function / : V(G) — > [0, oo) with finite Dirichlet energy. (See 
DS8j or ||Lyo01|| .) 



Suppose that / is proper and has finite Dirichlet energy. Without loss of generality, 
we may assume that f(v) ^ f(u) if v ^ u. Then define do(v,u) := \f(v) — f(u)\. In the 
other direction, given a proper metric do, set f{u) = do(o,u), where o G V(G) is arbitrary. 
By the triangle inequality it follows that T>(f) < oo. I 



Second proof of Theorem CO. We first prove that every transient connected subgraph H C 



G has a path with a limit in the ideal boundary. Indeed, consider the Poincare (disk) model 
for the hyperbolic plane H 2 . Given two points, x,y G H 2 , let dE(x,y) be the Euclidean 
distance from x to y. Let d^ be the maximal metric on V(if) such that d^(v,u) ^ 
dE(v,u) whenever [v,u] G E(i?) (in other words, d^(v,u) = inf Y^j=i dE(v Vj), where 
the infimum is taken with respect to all finite paths Vq, v±, . . . , v n in H from v to u). 
We now show that 

V] d E (v, u) 2 < oo . (4.3) 

[v,u]eE(G) 

Let o G V(G) be a basepoint, and for every neighbor u of o let D u be a compact disk in 
H 2 whose boundary contains the points o and u. Let P be the collection of all disks of the 
form 7-D u where u neighbors with o and 7 G T is an automorphism of G acting on H 2 as 
an isometry. Since Y acts discretely on H 2 , there is a finite upper bound M for the number 
of disks in P that contain any point z G H 2 . Since each disk in P is contained in H 2 , it 
follows that the sum of the Euclidean areas of the disks in P is finite. As the square of the 
Euclidean diameter of a disk is linearly related to the Euclidean area, this proves K4.3) . 
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Because H is transient, Lemma |4.2| implies that the metric dg is not proper. Hence 
there is an infinite simple path in H with finite (i^-length. Theorem |4.1| follows, because 
a.s. the infinite components of ui are transient, by |[BLS99 l- I 



Lemma 4.3. Let T be a vertex-transitive tiling of M 2 with finite sided faces, let G be the 
graph ofT, and let u be an invariant percolation on G. Let Z be the set of points z in the 
ideal boundary dM 2 such that there is a path in u with limit z. Then a.s. Z = or Z is 
dense in dM 2 . 

Proof. Given a vertex v G V(G), we may consider a polar coordinate system with v as the 
origin, and with respect to this coordinate system dM 2 can be thought of as a metric circle 
of circumference 2n. Let d v denote this metric of dM 2 , and let a(v) be the length of the 
largest component of dM 2 \ Z, with respect d v . Note that for vertices v G V(G), the law 
of the random variable a(v) does not depend on v. Let o G V(G), let e G (0, 1), and let 5 
be the probability that e < a(o) < 2tv — e. 

Suppose that S > 0. Let R > be very large, and let x be a random-uniform point 
on the circle of radius R about o in tf. Let v x be the vertex of G closest to x. On the 
event e < a(o) < 2% — e, there is probability greater than e/(47r) that the geodesic ray 
from o containing x hits dM 2 at a point x' with d (x', Z) ^ e/4; this happens when x' is 
within the inner half of the largest arc of dM 2 \ Z with respect to d a . On that event, if R 
is very large (as a function of e), we have a(v x ) as close as we wish to 27r, and a(v x ) ^ 2ir. 
However, since 

P [a(v x ) G (2tt - t, 2tt)] = P [a(o) G (2tt - t, 2tt)] ->0 , as t \ , 

it follows that P[a(o) G (e, 2-zr — e)] = 0. Consequently, a(o) G {0, 27r} a.s. 

It remains to deal with the case that Z is a single point with positive probability. But 
this is impossible, since the law of this point would be a finite positive measure on dM 2 
which is invariant under the automorphisms of T, and such a measure does not exist. (To 
verify this, observe that such a measure can have no atoms, since the orbit of any point 
in dM 2 is infinite. Given any finite positive atomless measure on H 2 and a small e > 0, 
there is a bounded set of points x G H 2 with the property that for every half plane which 
contains x, the arc of dM 2 associated with it has measure at least e. However, the orbit of 
every point x G M 2 under the automorphisms of T is infinite.) I 

Corollary 4.4. Let T be a vertex-transitive tiling of M 2 with finite sided faces, let G be 
the graph ofT, and let ui be Bernoulli percolation on G. If uj has infinite components a.s., 
then for every half space W dM 2 , a.s. u H W has infinite components. 

The significance of percolation in hyperbolic half-spaces was noted by ||Lal98| . 
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Proof. This follows immediately from Theorem O and Lemma 

Corollary 4.5. (Connectivity decay) Let T be a vertex-transitive tiling ofB 2 with 
finite sided faces, let G be the graph of T , let p < p u (G), and let u> = u> p be Bernoulli(p) 
percolation on G. Let r(v, it) denote the probability that v and u are in the same cluster 
of 10. There is some a = a(G,p) < 1 such that t(v,u) ^ a d ^ v ' u ^ for every «,«£ V(G). 

Proof. There are constants b = b{G,p) and c = c(G,p) > such that if L and V are 
two hyperbolic lines and the minimal distance between L and V is at least b, then with 
probability at least c there is an infinite path in uj^ which separates L from L' in M 2 and 
does not intersect L U L'. This follows from Corollary fl.4| (or rather its generalization to 
the quasi-transitive setting), since, when b is large enough, for given L and V , there are 
hyperbolic half spaces H and H' , disjoint from LUL', such that HUH' separates L from 
L'. Moreover, the automorphisms of G act co-compactly on H 2 , so it is enough to consider 
a compact collection of pairs [L, L'). 

If v, u £ V(G) and d(v, u) is large, then one can find a collection of hyperbolic lines 
Lo, Li, . . . , L m , with d(v, u) ^ 0(l)m, such that the distance between Lj and Lj + i is b, 
and for each j = 1, 2, . . . , m, the line Lj separates {v } U L U • • • U Lj_i from U • • • U 
L m U {u}. The corollary immediately follows, since, by independence, with probability at 
least 1 — (1 — c) m there is some j = 1,2, ... ,m and a path 7 C which separates Lj-i 
from Lj, and thereby separates u from v. I 



§5. Mass Transport in the Hyperbolic Plane and Some Applications. 

The Mass Transport Principle ||Hag97|| has an important role in the study of percola- 



tion on nonamenable transitive graphs. See, e.g. |[BLPS99af . We now develop a continuous 
version of this principle, in the setting of the hyperbolic plane, and later produce several 
applications. 

Definition 5.1. A diagonally-invariant measure \i on H 2 x H 2 is a measure satisfying 

lx{gA x gB) = fi{A x B) 
for all measurable A, B C H 2 and g € Isom(H 2 ). 

Theorem 5.2. (Mass Transport Principle in H 2 ) Let n be a non-negative diagonally- 
invariant Borel measure on i 2 xl 2 . Suppose that n(A x H 2 ) < 00 for some open A C H 2 . 
Then 

fj,(B x H 2 ) = ^(H 2 x B) 
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for all measurable Bci 2 . Moreover, there is a constant c such that fx(BxM 2 ) = carea(B) 
for all measurable Bci 2 . 

The same conclusions apply in the case where n is a diagonally-invariant Borel signed 
measure on H 2 x M 2 , provided that \n\ (K x M 2 ) < oo for every compact K C H . 

Recall that the subgroup Isom+(H 2 ) of orientation preserving isometries is a simple 
group. Consequently, Isom_|_(H 2 ) must be contained in the kernel of the modular function, 
which is a homomorphism from Isom(H 2 ) to the multiplicative group R+. It follows that 
the modular function is identically 1; that is, Isom(H 2 ) is unimodular. Let r\ denote 
Haar measure of Isom(H 2 ). The particular consequence of unimodularity that we shall 
need is that i](A) = ^{g -1 : g E A} for every measurable A C Isom(H 2 ). (Indeed, 
set v(A) := r\ {g -1 '■ g E ^4}- Then it is easy to see that v is left-invariant, and by the 
uniqueness of Haar measure it must be a multiple of r\. By choosing A symmetric with 
respect to g — > g -1 , it follows that v = rj.) 

Proof. We first prove the non-negative case. Note that v(B) = fj,(B x H 2 ) is an Isom(H 2 )- 
invariant Borel measure on H 2 . Hence v = carea, for some constant c. Suppose for the 
moment that jj,(M 2 x B) is finite for some open B. Then ^(H 2 x B) = c'area(S), and it 
remains to show that c = d . 

Let B be some open ball in H 2 . Fix a point o G H 2 , and let rj be Haar measure on 
Isom(H 2 ). Note that 7]{g : z G gB} = rj{g : o G gB} when zel 2 . Hence, Fubini gives, 

/ fjL((gB) x B) d V (g) = [ l zegB d/j({z} x B) dn(g) = /j(U 2 xB) V {g: oE gB} . 
Therefore, 

„(tf x B) = t^\ sB) X ^ - (g " B)) "" (g> = KB x tf) . 

ryjfif : o E gBj r]{g : o E gBj 

To complete the proof for the non-negative case, we only need to show that ^(H 2 x 
B) < oo for some open B. Indeed, for every r > let F r be the set of {x, y) E H 2 x H 2 
such that d(x,y) < r. Set fJ, r {K) = n{K n F r ). Then fi r is diagonally invariant and the 
above proof applies to it. Therefore, 

^(H 2 x B) = sup^ r (H 2 x B) = sup^ r (S x H 2 ) = /i(B x H 2 ) . 

r>0 r>0 

This completes the proof in the non-negative case, and the signed version easily follows by 
decomposing the measure as a difference of two non-negative measures. I 
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Of course, there is nothing special about the hyperbolic plane in this case; there is a 
similar version of the Mass Transport Principle in any symmetric space. 

Also, the Mass Transport Principle holds when the assumption that n is invariant 
under the diagonal action of Isom(H 2 ) is replaced by the weaker assumption that n is 
invariant under the diagonal action of Isom_|_(EI 2 ), the group of orientation preserving 
isometries. Similarly, the results stated below assuming invariance under Isom(H 2 ) are 
equally valid assuming Isom + (EI 2 )-invariance. 

We now illustrate the Mass Transport Principle with an application involving a rela- 
tion between the densities of vertices, edges and faces in tilings. 

Let T be a random tiling of H 2 , whose law is invariant under Isom(H 2 ), and with the 
property that a.s. the edges in T are piecewise smooth, and each face and each vertex has 
a finite number of edges incident with it. 

Definition 5.3. (Vertex, face, and edge densities) How does one measure the 
abundance of vertices in T? Given a measurable set AcH 2 , let N V (A) be the number of 
vertices of T in A. If 'ENy(A) is finite for every measurable bounded AcH 2 , then we say 
that T has finite vertex density. In this case, fi(A) := ~EN V (A) is clearly an invariant 
Borel measure; hence there is a constant Dy such that EiV„ = LVarea. This number D\j 
will be called the vertex density of T. The definitions of the face and edge densities are 
a bit more indirect. Fix a point o G H 2 . The face density is defined by D F = EL4" 1 ], 
where A Q is the area of the tile of T that contains o. Given a measurable set AcH 2 , let 
Y e (A) be the sum of the degrees of the vertices of T in A. If ~EY e (A) is finite for bounded 
measurable A, and EY" e = 2D E area, then we say that T has finite edge density D E . It 
is left to the reader to convince herself or himself that these definitions are reasonable. 

Given a set B C H 2 with reasonably smooth boundary (piecewise C 2 is enough), let 
kqb denote the associated curvature measure. That is, for all open A C H 2 , K3b(A) is the 
(signed) curvature of A n dB. Note that if p is a point on dB and the internal angle of B 
at p is a, then kqb({p}) = 7r — a. The following instance of the Gauss Bonnet Theorem 
will be very useful for us. 

Theorem 5.4. (Gauss-Bonnet in H 2 ) Let A be a closed topological disk in M 2 , whose 
boundary is a piecewise smooth simple closed path. Then 

2/T + area(A) = kqa{9A) . 

Suppose that if C tf is a compact set whose boundary dK is a 1-manifold. If dK 

has finite unsigned curvature, namely |k0k|(H 2 ) < oo, then set 

/ . area(A nif) , _ . 

^ xB > : = -L^U ^jq, (5.1) 



15 



for every measurable A, B C H 2 . This is a signed measure on I 2 xH 2 , and will be very 
useful below. Note that ^(H 2 x B) = kq K (B). 

Given a tiling T of H 2 , let F(T) denote the set of faces (that is, tiles) of T, and set 

/€F(T) /eF(T) 

If T is a random tiling such that 

E/2 T (H 2 x A) < oo 

for bounded open sets A, then we say that T has locally integrable curvature. 

Theorem 5.5. (Euler formula for random tilings in H 2 ) Let T be a random 
tiling ofE 2 , whose distribution is Isom(H 2 ) -invariant. Suppose that a.s. each face of T 
is a closed topological disk with piecewise smooth boundary, and each vertex has degree at 
least 3. Further suppose that T has locally integrable curvature. Then T has finite vertex, 
edge and face densities, and these densities satisfy the relation 

2n(D F - D E + Dv) = -1 . (5.2) 

Proof. Suppose that 7 is an arc on the boundary of two tiles, / and /' of T, and that 7 
is disjoint from the vertices of T. Then k/(7) = — «/'(7), as the curvature negates under 
a change of orientation. Consequently, if A C H 2 is disjoint from the vertices of T, then 
//t(H 2 x A) = 0. On the other hand, if v is a vertex of a face /, then /U/(EI 2 x {v}) is equal 
to 7T minus the interior angle of / at v. Consequently, /Ut(EI 2 x {v}) = 7r(deg„ —2). Since 
T has locally integrable curvature and every vertex has degree at least 3, this shows that 
T has finite vertex and edge density, and that 

Eyu T (H 2 x A) = 2n(D E - D v )area(A) . 

By the Mass Transport Principle, 

E/j T (A x H 2 ) = 2n(D E - A/)area(A) . 

On the other hand, Gauss-Bonnet shows that when A is contained in a face / G F(T), we 
have [it{A x H 2 ) = area(A)(27r + area(/))/area(/). Consequently, 

area(A)(27rL>F + 1) = E^i T (A x H 2 ) = 2n(D E - D v )area(A) . I 
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Remark 5.6. As the proof shows, the —1 on the right side of (5.2) comes from the curva- 
ture of H 2 . An analogous equation holds in IR 2 and in S 2 , with the —1 changed to and 1, 
respectively. (For S 2 this is just the classical Euler formula.) A similar proof applies to S 2 
and R 2 , but for these spaces one can also replace the use of the Mass Transport Principle 
with amenability. 

Remark 5.7. When a.s. all the vertices in T have degree 3, we have 2D^ = 3Dy, and 
therefore |(5.2)| simplifies to 

Dy = 2Df + — . (5.3) 

7T 



§6. Voronoi Percolation in the Hyperbolic Plane. 

We now describe a very natural continuous percolation process in the hyperbolic plane. 
Given a discrete nonempty set of points X C H 2 , the associated Voronoi tiling of 
H 2 is defined by T = T(X) = {T x : x G X}, where 

T x := {yell 2 : dist(y, x) = dist(y, X) } . 

The point x G X is called the nucleus of T x . Fix some parameters p G [0, 1] and A ^ 0. Let 
W be a Poisson point process in H 2 with intensity Xw '■= pX, and let B be an independent 
Poisson point process with intensity As := (1 — p)X. Note that X := W U B is a Poisson 
point process with intensity A, and given X, each point x G X is in W with probability p, 
independently. Let T = T(X) be the Voronoi tiling associated with X, and set 

W:= |J T w , B:=\jT b . 

w€W bEB 

Observe that a.s. each vertex of the tiling T(X) has degree 3. A.s. H 2 is the union of 
W and B, and W D B is a 1-manifold. This model will be referred to as (p, A)-Poisson- 
Voronoi-Bernoulli percolation in HI 2 , or just Voronoi percolation, for short. The con- 
nected components of W and of B will be called clusters. 

It is clear that if W has infinite components with positive probability, then it has 
infinite components a.s. Set 

W := Up, X) G [0, 1] x (0, oo) : W has infinite components a.s.} , 
B := Up, A) G [0, 1] x (0, oo) : B has infinite components a.s.} . 

For every A > define 

p c (X) := infjp G [0, 1] : (p, A) G W} . 
It is clear that (p, A) G W if p > p c (X). 
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Proof of Theorem It is easy to adapt the proof of Theorem !T7 to this setting. The 
details are left to the reader. I 



As we shall see, [0, 1] x (0, oo) = W U B, so Theorem [O] covers all possibilities. 
It is easy to see that in W H B a.s. all unbounded components of W have a cantor set 
of limit points in dM 2 , with dimension smaller than 1. 

Remark 6.1. One can easily show that the face density Dp of T is A, using the following 
mass transport. For each tile / of T with nucleus x let Vf(A x A') = area(A PI /)/area(/) 
if x G A' and otherwise. Set vt = XI/ v f- Then the Mass Transport Principle with Ez^t 
gives A = Dp. 

Theorem 6.2. (1/2, A) e W n B for every A e (0, oo). 

We present two proofs of this theorem, one uses the Mass Transport Principle, and 
the other uses hyperbolic surfaces. We start with the latter. 

Hyperbolic Surfaces Proof. Fix some large d > 0. Let S be a compact hyperbolic surface, 
whose injectivity radius is greater than 5d; that is, any disk of radius 5d in S is isometric 
to a disk in the hyperbolic plane. It is well known that such surfaces exist. (See, e.g., 
Prop. 1 and Lemma 2 from ||SS97f |.) 

Consider (1/2, A) percolation in S. Let K be the union of all white or black clusters of 
diameter less than d. We claim that each component of K has diameter less than d. Indeed, 
if A is a white or black cluster with diameter less than d, then A is contained in a disk in 
S which is isometric to a disk in the hyperbolic plane. It follows that the complement of 
A consists of one component of diameter greater than d, and possibly several components 
of diameter smaller than d. So, if a black and a white cluster have diameters < d and are 
adjacent, then one of them 'surrounds' the other, in the sense that the latter is contained 
in a component of the complement of the first which has diameter < d. It follows that 
each component of K indeed has diameter < d. 

For all t > let K t be the set of points in K with distance at least t to S — K. Because 
each component of K is isometric to a set in the hyperbolic plane, the linear isoperimetric 
inequality for the hyperbolic plane implies that 

length (di^) ^ careaK^ 

holds for all 8 ^ 0, where c > is some fixed constant. Consequently, 



area(S') — area(Ki) ^ area(K — Ki) = 

Jo 



— area(iG) 
dt v ' 



dt 



1 f 1 
length dK t dt ^ c area(-ftT t ) dt ^ carea(-ftTi' 

(i Jo 
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which implies, 

area(-ffi) ^ (1 + c) -1 area(S'). 

Therefore, a uniform-random point in S has probability at least 1 — (1 +c) _1 to be within 
distance 1 of a cluster with diameter ^ d. Because the injectivity radius of S is ^ 5d, 
the same would be true for an arbitrary point in the hyperbolic plane. Letting d — > oo, 
we see that for any fixed point in H 2 , the probability that it is within distance 1 of an 
unbounded cluster is at least 1 — (1 + c) _1 . This implies that (1/2, A) G W U £>, and hence 
(1/2, A) G W n B, by symmetry I 

Mass Transport Proof. Consider Voronoi percolation with parameters (1/2, A). Let d > 
be large, and let Fd be the union of all black or white components of diameter less than 
d. Then each component K of F d is a.s. a topological disk with diameter bounded by d. 

Given a component K of Fd, as above, let \xk be the signed measure on H 2 x H 2 
defined by 

t a t— * \ area(A n K) /rtS 

(i K (A xB) = ^ j k 9k (B) , 

area(iv) 

where kqk is the curvature measure on dK. Given the percolation configuration X, let 

K 

where the sum extends over all components K of F^. Note that ^^(EI 2 x A)\ is bounded 
by 27r times the number of vertices of the Voronoi tiling that are in the intersection of 
A with the boundary of Fd- Consequently, (H 2 x A) is finite for every bounded A. 
The measure \i is clearly invariant under the diagonal action of Isom(EI 2 ) on H 2 x H 2 . 
Therefore, the Mass Transport Principle applies to \i. 

Fix some point o G H 2 . Fubini and the Gauss Bonnet Theorem 5]3 show that fj,(A x 
H 2 ) ^ area(A)P[o G Fd]. By the Mass Transport Principle, we therefore have, 

fj,(M 2 xA)) area(A)P[o G F d ] . (6.1) 



Fix some A with area(A) > 0. Let i 7 !^ = IJd>o From |(6.1)| we find that 



2ttE 



{Voronoi vertices in A n dFd] ^ area(A)P[o G Fd 



Because E {Voronoi vertices in A}\ < oo, by letting d — ► oo it follows that 



2ttE 



{Voronoi vertices in A fl dF^} ^ area(A)P[o G F Q 



This shows that dFoo is not empty with positive probability. On this event, W has an 
unbounded component or B has an unbounded component. This gives (1/2, A) G W U B. 
Symmetry then implies that (1/2, A) G W C\B, which completes the proof. I 
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Note that the latter proof does not require that the tile colors be independent. In 
fact, it gives the following generalization. 

Theorem 6.3. Suppose that Z C H 2 is a closed random subset whose distribution is 
Isom(W 2 ) -invariant, such that dZ is a.s. a 1-manifold and E[\Kdz\(A)\ < oo for some 
nonempty open Aci 2 . Then a.s. there is an infinite component in Z or in M 2 \ Z. I 

We now work a bit harder to get the following explicit upper bound on p c (A). The 
bound will also show that p c (A) —>■ as A \ 0. 

Theorem 6.4. 

VA > 0, p c (A) < I ' 



2 4Att + 2 

Note that the right hand side is zero at A = and its derivative there is 7r. 



Proof. Let A > 0, and let p < p c (A). Then p < 1/2, by Theorem |6^. Consider three 
independent Poisson point processes W,B,R in H 2 , with (positive) intensities p\,p\ and 
(1 - 2p) A, respectively. Then the intensity of W U B U R is A. Let X = (W, B, R), and 
consider the Voronoi tiling T = T(W UBUi?). Color the tiles with white, black or red, 
depending on whether the nucleus is in W. B or R, respectively. Let 

p R :=l-2p, p w -= Pl p B := p . 

Then, given W U B U R, pn, pw and pb are the probabilities that any given tile of 
T(W U B U R) is red, white and black, respectively. 

Because p < p c , a.s. there are no unbounded white or black clusters. Given a cluster 
K, let the hull of K be the union of K with the bounded components of H 2 — K. Call a 
white or black cluster K an empire, if there is no black or white cluster K' such that the 
hull of K' contains K. Let /C be the set of all hulls of empires. 

Condition on the triplet X = (W, B, R), and let K e K. Let kqk denote the curvature 
measure on dK. Let \xk be the signed measure on H 2 x H 2 defined by 

, . area(A n K) .... 

fi K (A x A ) = — - kqk(A ) , 

area(A) 

and let 

Keic 

as above. As before, it is not hard to verify that |/u|(EI 2 x A) is finite for every bounded 
measurable A. 
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Fix a point o G H 2 . The Gauss Bonnet Theorem |5.4| shows that 

H(A x H 2 ) ^ P[o E U/C] area(A) . (6.2) 

Note that the measure p, x (H 2 x •) on H 2 is supported on the vertices of the Voronoi 
tiling that are on the outer boundaries of the empires. Let z be such a vertex. Note that 
if z does not belong to a red tile, then z is in the interior of the union of two empires. In 
that case, /i X (H 2 x {z}) = 0, since the contributions to \i x (H 2 x {z}) from both empires 
cancel. Consequently, \i x (H 2 x •) is supported on the vertices that are on the boundaries 
of red tiles. Suppose that v is a Voronoi vertex and there are three tiles Ti, T 2 , T3 meeting 
at v, and ai,a 2 and a 3 are their angles at v, respectively. Since the Voronoi tiles are 
convex, we have a\, a 2 , CK3 E (0, it]. 

If Ti is red, T 2 is white, and T3 is black, then /^(H 2 x {v}) = n — a 2 + tt — «3 = cti 
or ^(H 2 x {u}) = (the latter happens if v d U K). If Ti is red, T 2 and T 3 are both 
of the same color, then / u x (H 2 x {v}) = n — a 2 — a s = a\ — n ^ or [i x (E 2 x {v}) = 0. 
If Ti and T 2 are red, then ^ X (H 2 x {v}) = n - a 3 = a\ + a 2 - tc or /j, x (B 2 x {w}) = 0. 
If there is no red tile among Ti,T 2 ,T3 or if all of them are red, then \i x (M 2 x {v}) = 0. 
Consequently, given the tiling (but not the colors), the expected value of // X (H 2 x {v}) is 
bounded by 

2pRPBPw{ai + a 2 + a 3 ) + p 2 R (l - p R )(2ai + 2a 2 + 2ct 3 - 3n) = 2np(l - 2p) . 
Hence, 

/x(H 2 x A) ^ D v 2np(l - 2p) area(A) . 
Using the Mass Transport Principle and |(6.2)| , this gives 

P[o G U/C] ^ D v 2ttp(1 - 2p) . (6.3) 

We now show 

P[oEU}C}^p B +p w = 2p. (6.4) 

For this, we prove that every white or black tile is contained in the hull of an empire. 
If not, there is a sequence of black or white clusters Ki, K 2 , . . . such that each Kj is 
contained in the hull of Kj + i. If infinitely many of these clusters are white, say, then when 
all the red tiles are changed to black, there is still no unbounded black cluster. However, 
Pr + Pb > 1/2 ^ Pc(A), which is a contradiction. A similar contradiction is obtained if 
infinitely many of the clusters Kj are black. Hence (6.4) holds. 

Since Dp = A, by Remark jfLlj combining |(6.3)| , |(6.4)| and |(5.3)| gives 

(2A7r + l)(l-2p) ^ 1. 

This inequality must be satisfied for every p < p c (A), which proves the theorem. I 
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Lemma 6.5. 

VAX), Pc (X)>0. 

Proof. Let Q be a set of points in the hyperbolic plane which is maximal with the property 
that the distance between any two points in Q is at least 1. Then every open ball of radius 
1 contains a point in Q. 

Consider Voronoi percolation with some parameters (p, A) . As always, let W and B 
denote the Poisson point processes of the white and black nuclei, respectively. Fix some 
large R > 0. Given y e H 2 , consider the Voronoi tiling T(y) with nuclei W U {y} U B, 
and let W(y) denote the union of the tiles of T(y) with nuclei in W U {y}. Let A(y) be 
the event that some component of W(y) intersects the hyperbolic circle of radius R with 
center y and the hyperbolic circle of radius 1 with center y. The reason for introducing 
T(y) and W(y) is that the events A(y) and A(y') are independent when dist(y, y') > 4R, 
because A(y) depends only on the intersections of B and W with the closed ball of radius 
2R about y. The analogous property does not hold for W in place of W(y). (That is, the 
event that there is a component of W which intersects the circles of radii 1 and R about 
y is not independent from the corresponding event for y', even if the distance between y 
and y' is large.) 

Let a(R) be the probability that the tile S with nucleus y in T(y) intersects the circle 
of radius R about y. We now estimate a(R) from above. Indeed, if S intersects this circle 
at a point z, then the open ball of radius R about z does not contain any point in B U W. 
Then there is a point x G Q with dist(x, z) < 1 such that the ball B(x, R — 1) does not 
intersect B U W. For a given x, the probability for that is exp(— A area(S(x, R — 1))), 
which is less than exp(— c\e R ) for some constant c > and all R sufficiently large (recall 
that area(S(x, R))/e R tends to a positive constant as R — > oo). Consequently, 

a(R) ^ \B(y, R+l)nQ\ exp(-cAe i? ) < 0(1) area R + 1)) exp(-cAe i? ) 

^ 0(l)exp(-c / Ae i? ) , (6.5) 

for large R. Clearly, PL4(j/)] > a(R). However, there is some very small p(R) > such 
that P[A(y)} ^ 2a(R) if p < p(R). 

Assume that p < p(R). Let o G I 2 be some basepoint, and let W a be the component 
of o in W (set W a = if o £ W). Assuming that W Q is unbounded, there is a.s. a path 
7 : [0, oo) — > W starting at 7(0) = o and with dist(7(t), 0) — > 00 as t — > 00. In this case, let 
to := 0, yo := o, and inductively set t n := sup{t : dist(7(t), y n -i) = 5i?}, and y n := 7(t n )- 
Let be a point in Q closest to y n . Then for each n, dist(y^, y' n+1 ) ^ 5i? + 2, and for 
each j 7^ k, dist(y' k: y'j) ^ 5i? — 2. Observe that the events A(y' k ) all hold. Consequently, 
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for every n = 1,2,..., we may bound the event that o is in an unbounded component of 
W by 

P[A(x )nA(x 1 )n---flA(x n )], 

where the sum is over all sequences Xq,Xi, . . . , x n in Q such that xo is within distance 1 
of o, each is within distance 5R + 2 of and dist(xj,Xfc) ^ 5R — 2 when j ^ k. 

Assuming R > 2, these events ^4(xo), .A(xi), . . . , A(x n ) are independent, and we get the 
bound 

P[Wo is unbounded] ^ (2a(R)) n+1 |{such sequences Xo, . . . ,x n }\ . (6-6) 
Now, the number of such sequences is at most 

maxj |QH 5(2,51? + 2) | n : z E H 2 | 

times the number of possible choices of xq. This is at most exp(ci-Rn), for some constant 
c\. By our estimate |(6.5)| for a(R), it is clear that there is some large Ro > such that 
the right hand side of |(6.6)| goes to zero as n —>■ oo. Then for p < p(Ro) the probability 



that W is unbounded is zero, and hence p c (A) ^ p(Ro). I 
Lemma 6.6. f? c (A) is continuous on (0, oo). 

Proof. Note that given A, h > 0, a union of two independent Poisson point processes with 
intensities A and h is a Poisson point process with intensity X + h. Fix some o E H 2 , and let 
9 be the probability that o is in an unbounded component of W. Consider 9 = 9(\w, As) 
as a function of A^ = pX and A^ = (1 — p)X. It is clear that 9 is monotone increasing 
(weakly) in Xw and monotone decreasing (weakly) in A#. Consequently, if A' > A, we 
must have p c (X')X' ^ p c (X)X and (l — p c (X'))X' ^ (l — p c (X))X. Hence, 

Pc(A)^p c (A')<l-(l-p c (A))A, 

which implies continuity. I 



Proof of Theorem \1.6] . Part (a) follows from Theorem |6.4| and Lemma |6.5| . Part (b) follows 



from (a). Part (c) is Lemma |6.6| , above. The proof from ||BLPS99bl of Theorem |1.3| can 



easily be adapted to prove (d). I 
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§7. Open problems. 

Question 7.1. In the absence of planarity, most of the proofs in this paper are invalid. 
Which results can be extended to transitive graphs that are quasi-isometric to the hyper- 
bolic plane, but are not planar? 

Conjecture 7.2. lim A ^ 00 p c (A) = 1/2. 

Question 7.3. What are the asymptotics ofp c (A) as A — > oo and as A — > 0? In particular, 
what is Pc(0)? 

Conjecture 7.4. p c (X) is strictly monotone increasing. 

Given a > 0, let aM? denote H 2 with the metric scaled by a. It is clear that (p, A)- 
Voronoi percolation on H 2 is the same as (p, l)-Voronoi percolation on a/AH 2 . As a — > oo, 
the space aM 2 looks more and more like M. 2 (aM 2 has constant curvature — 1/a 2 ). This 
leads to the following question. 

Question 7.5. It is known that for Voronoi percolation in the Euclidean plane p c ^ 1/2 
||Zva96|| (in the Euclidean setting, p c clearly does not depend on A). However, the conjecture 
p c = 1/2 is still open. Lacking is a proof that there are unbounded components at p > 1/2. 
Is it possible to prove that p c = 1/2 in the Euclidean setting, by taking a limit as A — ► oo 
in the hyperbolic setting? 

This direction can also lead to a plausible guess as to the asymptotics of p c (X) as 
A — > oo. Recall the notion of the correlation length £(p) (see [|Gri89| ) , which roughly 



measures the length scale at which Bernoulli (p) percolation is substantially different from 
Bernoulli(p c ) percolation. Similarly, at lengths on the order of a or higher, the space aM 2 
appears substantially different from M. 2 . On balls of size smaller than a, (p, l)-Voronoi 
percolation on aM 2 does not look too different from (p, l)-Voronoi percolation on IR 2 . This 
suggests that if £(p) is significantly smaller than a (here £(p) is the correlation length 
for (p, 1)- Voronoi percolation on M 2 ), then there will be no unbounded white clusters 
for (p, 1)- Voronoi percolation on aM 2 . Conversely, if £(p) is significantly larger than a, 
the hyperbolicity of aM 2 appearing on the scale of a will help to create unbounded white 
clusters. Since (p, 1)- Voronoi percolation on v^AH 2 is the same as (p, A)-Voronoi percolation 
on M 2 , this suggests that £(p c (A)) should grow roughly at the same rate as v^A when 
A — » oo. It is conjectured that £(p) grows like |p — p c | -4 ^ 3 ; which leads to the guess that 
p c (A) is asymptotic to \ — A -2 / 3 . 
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